Spin-measurement retrodiction revisited 
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Abstract 

The retrodiction of spin measurements along a set of different axes is revisited in detail. The problem is 
presented in two different pictures, a geometric and a general algebraic one. Explicit measurement operators 
that allow the retrodiction are given for the case of three and four axes. For the Vaidman-Aharanov-Albert 
case of three orthogonal axes the quantum network is constructed for two different initial Bell states. 
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1 INTRODUCTION 



1 Introduction 

In contrast to classical mechanics, quantum mechanics does not allow all observables of a physical system to be 
measured simultaneously. Only for a set of mutually commuting observables definite values can be attributed 
to a physical system. Therefore it is one of the predictions of quantum mechanics that two spin components of 
a spin-i particle cannot be measured simultaneously. That is, a given spin state cannot be an eigenstate of two 
or more spin operators & ■ m, with the usual Pauli matrices <x — (<r x , a y , a z ) and unit vectors n\. The result of 
a future measurement on a state can only be known in advance if the state is an eigenstate of the measurement 
operator. Now, if the spin is to be measured along a set of axes {n/}, then at most the result of one of the 
measurements can be predicted, namely when the spin state is an eigenstate of <x ■ rii for a specific i. 

However, we can ask the question, whether it is possible to retrodict the results of a spin measurement along 
more than one possible axis. To be more specific we have the following problem: Alice prepares an initial spin-i 
particle and gives it to Bob. Bob now performs one spin measurement along one of a set of axes the directions 
of which are known to Alice. However, Alice does not know which axis out of the set Bob chooses. After his 
measurement Bob gives the spin-i particle back to Alice. Now Alice can perform another measurement on the 
particle, which should enable her to retrodict the value Bob obtained in his measurement. The fact that Alice 
does not yet know the axis along which Bob actually measures is most important. It means that she must be 
able to infer all possible results as a function of the axis that was chosen by Bob. After her measurement Bob 
tells her along which axis he actually measured and she has to tell him the result he got with certainty. This 
means that Bob can even cheat and tell Alice that he measured along axis 1 and Alice tells him which result 
(she believes!) he got. But then Bob confesses that he had lied and in fact measured along axis 2 and again 
Alice should be able to tell Bob the result he obtained if indeed he had measured along axis 2. And now Bob 
might have lied again and measured along another axis, and so on. This means that the measurement Alice 
makes has to extract information about all possible measurement axes out of the system, even though only one 
measurement was performed. The question now is: how should Alice prepare the initial spin-i particle and 
what measurement does she have to perform on the particle Bob gives back to her? 

To state the problem more clearly we put it into mathematical language. Alice prepares a spin-i particle 
in a (possibly entangled) state \iP}ab € Hab '■= Ha ®7~Lb- "Hb is the two-dimensional Hilbcrt space of the 
spin-i particle on which Bob can perform a spin measurement and Ha is an arbitrary Hilbert space. The state 
\iP)ab is measured by Bob along an axis ni <E {n; : 1 < I < m}, i.e. Bob applies the measurement operator 
1 ® (& ■ ni). This measurement projects the original state onto an eigenstate 

l<M n 0) = |(1 ® 1 + »7il ® (<T-nO)|V)^s (1) 

of the spin operator with eigenvalue r/i = ±1. Note that these states are not normalized if we assume normal- 
isation for the initial state \iP)ab- Now Alice can perform a measurement on \(f> m (ni)) and afterwards has to 
know the result r\i Bob obtained, along whatever axis he measured. We denote the operator Alice applies to 
project onto a basis by M. = ^ Aj'I'Aj'K'AjI wrtn {|<Aj)} a basis of Hab- The task is to find \iP)ab and M. 
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The whole process can be visualized like thisQ: 



Alice prepares state \iP)ab 



MS 



Bob applies cr • ri\ 



Xi 



Alice applies M. 



\K (™0) 



Let us illustrate the problem by looking at the simple examples in which m=l and m=2, where ab is 
unentangled and Ha is trivial. Therefore 1 (g> {cr ■ n{) reduces to cr ■ re/. The m=l case is trivially solved by 
either Alice preparing \i/))ab as an eigenstate of cr ■ ri\ or by Alice measuring along ri\ afterwards. In the first 
case the result is not even retrodicted but can be predicted. 

The m=2 can be solved easily as well. If Alice prepares an eigenstate of cr ■ rei, she knows in advance which 
result Bob gets if he applies <r • ni. To infer the value Bob obtains if he measures along 712, Alice applies the 
measurement operator cr ■ 712 on the state Bob gave back to her. This procedure enables her to tell the value Bob 
obtained along whatever axis he measured. In fact, here we have a mixture of a prediction and a retrodiction, 
as the result of one possible measurement is known from the beginning. 

At first glance the knowledge of spin components along different axes seems to contradict quantum mechanics. 
This led Vaidman, Aharanov and Albert (VAA) who first stated and solved the problem for three orthogonal 
axes to use the provocative title "How to Ascertain the Values of a x , a y and a z of a Spin-i Particle" 
But a closer examination of the problem reveals that the kind of information Alice has about different spin 
components is not the one forbidden by quantum mechanics. Alice, of course, does not really know two or more 
eigenvalues of non-commuting operators but only extracts conditional information. The values Alice gets are a 
function of Bob's measurement axis and not until she knows along which axis Bob actually measured do these 
values have any physical meaning. Only when the additional information about the choice of axis is revealed, 
one value is singled out. This one now does have physical significance, namely it is the one eigenvalue Bob 
actually obtained. This also points out that if Bob cheats and tells Alice that he had measured along an axis 
different from the one he actually used, the result Alice tells him is meaningless. 

Obviously, the Hilbert space Ha was not used in the m=l,2 examples given above and it was sufficient to 
prepare an unentangled state in the two-dimensional space Hb- A state in a two-dimensional Hilbert space is 
usually called a qubit and is written as a | t) + b | J.), where 1 1) and | J) denote an orthonormal basis. (For spin-i 
particles these states are often eigenstates of spin measurements along a specific axis. E.g. for the z-axis they 
are denoted by \1) z and \i) x .) 

The problem no longer has a simple solution if Bob can measure along three or more axes, which may or 
may not be orthogonal. Let us look at the case where Bob can measure along the three orthogonal axes x, y 
and z, i.e. one of the measurement operators 1 <g> a x , 1 ® a y , 1 £5 a z is applied. We can convince ourselves that 
it is no longer sufficient to prepare an unentangled qubit if m > 3. Hence, if the problem can be solved at all, 
Ha can no longer be trivial. 

The problem as stated above was first presented by VAA in Q, who solved it for the m=3 orthogonal case. 
Alice's initial state was prepared as 



\<P)ab = -t=(\ T) a ®|T>, + U),®U>,) 



(2) 



lr The fact that Alice 'sends' her state to Bob should not be taken literally. She can as well prepare a state, leave and then Bob 
comes and looks at the state. Then spin states do not have to be parallely transported and thus complications can be avoided. 
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2 SOLUTION FOR THREE ORTHOGONAL AXES 



and Alice's measurement operator M. = Xj \ cf>j) (ipj \ with | ipj) as given in the appendix. In the next section 
a similar solution for the case that \4>)ab is the singlet state will be derived. 

In Q Ben-Menahem used a more algebraic way to generalise the problem and showed that there are solutions 
for the cases m=3 and m=4, but not for m > 5. However for m=4, the four axes Bob may measure along are 
no longer independent but have to satisfy the condition J2t=i ni = for there to be a solution. In this case, 
the dimension of the Hilbertspace Hab is shown to be six. This space, however, is not sufficient to solve the 
m—3 non-orthogonal case, where Hab has to be eight-dimensional. 

Very recently, this method of spin-measurement retrodiction was used to set up a secure key distribution in 
quantum cryptography [||. 

2 Solution for three orthogonal axes 

After having stated the problem and given some simple examples with m=l and to=2, we can now try to 
construct a solution for higher dimensional cases. For the moment we restrict ourselves to the case in which 
Bob can measure along three orthogonal axes, that is either of the measurement operators 1 (g> <r x , 1 (g> a y , 1 ® <r 2 
can be applied to the original state \iP)ab- Each of the measurements has two possible outcomes rji = ±1, so 
there are six possible results altogether, which are denoted by \(j> m { n i)) € {| ^,x), \ l,x), | 1,y), | | t,z), 

| l,z)} C Hab- Note that these are different from the basis states of the two-dimensional Hilbert space Hb 
which are denoted by {| 1} x , \ l) x }, {| t) y , | l) y } or {| |)z,| !)*}■ They will only coincide if the original state 
\tp) ab is an unentangled qubit.^ 

Now Alice measures one of these states \<j> m (ni)), i.e. she applies the operator M. to it and therefore projects 
the state onto a basis {|</>j)} of Has with distinct eigenvalues Xj respectively. To ensure that her measurement 
gives the result she wants, Alice has to construct a look-up table. This table must tell her that if she measures 
e.g. A2 Bob got 'up' if he measured along x, 'up' if he measured along y and 'down' if he measured along z. 
That is, Alice needs a table like this: 





X 


y 


z 


Ai 


1 


4 


1 


A 2 


T 


T 


I 


A 3 


I 


T 


T 


A 4 


T 


4 


T 



So if she measures A2, for example, she immediately knows that Bob sent her one of {| |, x) , | f, y) , | J., z)}. 
If Bob now tells her the axis along which he measured, Alice is able to tell which result he got. This leads 
to a geometric way of solving the problem by visualizing the \4> m (ni)) and | 4>j) states as vectors in Hab- 
Alice projects the vector she gets from Bob onto her basis {|</^)} and gets a result A^. But then she has 
only enough information if each of her basis vectors is orthogonal to three of the six possible vectors Bob can 
send. Only then can she exclude these three and only the three other vectors can lead to the specific A^ she 
measured. If she chooses the states orthogonal to each of her basis vectors to be one of each of the three pairs 

2 Even then they will only be isomorphic, as | f) € Mb and | E "Hab with Ha trivial. 
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{{| t, x) , | J., x)}, {| t, y) , 1 1, y)}, {| t, z) , 1 1, z)}} the problem is now solved. If Bob tells her the axis along which 
he measured, Alice knows the state he obtained. 

This geometric point of view yields the defining equations for the basis {|</>j)} for a given \iP)ab- As 
mentioned above, Alice cannot send an unentangled qubit to solve the problem. This suggests preparing ab 
as an entangled state of two qubits yielding a four-dimensional Hilbert space TIab ■ The entanglement of the 
states is necessary as Bob will measure only in a two-dimensional subspace of TIab- This means that, if an 
unentangled state was prepared, the Hilbertspace Ha would not be used at all and could as well be omitted. In 
fact the four-dimensional space of two qubits turns out to be necessary and sufficient to solve this case of the 
problem. 

If Alice makes a guess and prepares \ip) ab to be the singlet state 

Wab = ^(IU),-UT),) (3) 

which - up to a global phase factor - looks the same in all bases. Here, the short hand notation 1 Tl) = 1 1) <8> | !) 
is used. Then |^,(rij)) can be specified to be proportional to {| l!)^ | 11%, | 1l)y, I I1)y, I U)z, | 11%}- Now 
Alice wants to have the following look-up table: 





X 


y 


z 


Ai 


i 


i 


i 


A 2 


T 


T 


i 


A 3 


1 


T 


T 


A 4 


T 


I 


T 



That is, she wants 

|<M J- {|T,z),|T,y>,|T,*>}, 

\c)> 2 ) J_ {||,z),|j,y>,|T,*>}, 

\<p 3 ) J_ {\1,x),\l,y),\l,z)}, 

|0 4 ) -L {U,s),|T,»>,U,*>}. (4) 

and this choice of orthogonality conditions (Q) leads to the four orthonormal vectors 

\ll)-e*-\tf)-e=P' 

I U>- e*- |TT)- e^' 



l^> = ^-IU> + 5- 
|0 2 ) = -^-|U)-i- 
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2 SOLUTION FOR THREE ORTHOGONAL AXES 



l&> = ^-UT>-5-[lU>-e^-|TT>-e*] ( 5 ) 

all expressed in the z-basis. (|J) together with the state (|^) and the above look-up table solves the problem. (||) 
is very similar to the result that is given in jjj and which is included in the appendix. In fact all possible bases 
can be obtained from one by a unitary transformation, as we shall see. 

Now one could ask whether Alice really needs to have four distinct eigenvalues Xj and therefore a big look-up 
table, or whether the number of eigenvalues can be reduced. However, the reduction of distinct eigenvalues turns 
out to be impossible, whatever Hilbertspace Ha is used. To prove this, we assume H.a to be fc-dimensional with 
basis : 1 < i < k}. Then the state Alice prepares can be written as 

k 

.7=1 «e{T,l} 
= X>i>Tli> ® I T>* +^a U \j) <S> | i) z 

3 3 

= 7f ' (x>;.Tli> ® (I T)« + I i)»)+5Hoi,iU> ® (I T)x - I l)x) 

Bob's measurement leads to either of 

= X a i,]\i) ® I 1% (7) 

i 

\Mn x )) = fcai, t |i)+2a ill |i)J ® ^ (I t>« + li>») 

* \ £ i i i 



7= (X^'tI^t)* -X^-tI^* - X ai -i.K>i% +X/ 

\ i i i i 

X ^tl*) - * X a a K> J ® ^ (I T>* 

7^ ( X Qi ^\ i ' t)a + * X fli 'T N> 0* _ *X fli 'J" I*' ^ + X! a *-J- 1*' 
\ i £ i £ 

\ i i i i 



(G) 



(9) 



" ■ 1 1 "-> ») ( 7 J " '-\ ') - >.»;.! I') I — (I i): - ! J):) 

"XalU), I (io) 



V2 

= I XXtl^-iXXil*) I T>» + »l 

_ .1)..) ,111 

i 

= I >>i,TK)+0>ul i ) I ® T)*-*U)«) 

(12) 



We see that ©= v / 2-(0)+v / 2-(i|)-© and ©=V / 2-(@)+V / 2- (§)-(§)• So we showed that the six results that 
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can be obtained by Bob's measurement are not linearly independent but lie in a four-dimensional subspace of 
TLab- This however tells us that the number of distinct Xj has to be four. This can be easily understood in the 
geometric picture adopted above. Assume there are only three distinct Xj. However big 'H.ab is, the subspace 
that contains the states (f7|)-(|l2|) is four-dimensional and thus TIab can be assumed to be four-dimensional as 
well. To ensure that Alice gets the look-up table she wants, two of the four basis vectors \<f>j) have to be 
orthogonal to three states {\4'r lx { n x)} , \4>r] y ( n y)}> with r] t = 1 or —1. The latter however are linearly 

independent and hence span a three-dimensional space. Therefore Alice cannot find a two-dimensional subspace 
orthogonal to all three. This proves that Alice really needs four disinct values Xj and the size of the look-up 
table cannot be reduced. 

We also note that as soon as m >3 we no longer have a mixture of prediction and retrodiction. Alice can only 
retrodict the results Bob obtained after having projected onto her final basis. If she prepared \4>)ab to be an 
eigenstate of one of the 1 (g> ar ■ ni she would have to find out the result Bob obtained by measuring along one of 
the two remaining axes by a single measurement, which is impossible. On the other hand Alice cannot send an 
eigenstate of two distinct spin operators even if entangled states are used, as we have [l<g><7i, l£g)i7j] = 2i£yfcl(g>(7fc, 
and thus the measurement operators still do not commute. 



3 Non-orthogonal axes 

After having looked at the orthogonal case from as geometric point of view, we will now tackle the case in which 
Bob can measure along non-orthogonal axes and see that the number of axes can even be increased. For that 
purpose we shall take a more algebraic route, following |2). 

In the previous case in section 2, Alice's basis states | <j)j), and therefore the operator M, could be derived 
from the condition that each of Alice's basis states | 4>i) is orthogonal to three of Bob's possible results \(f> m (ni)) . 
Alice just guessed that | tp) AB might either be (||) or (||), hence calculated \4> m (n{)) and via (||) found a basis 
for M.. However, to solve the problem in general, both | ">Jj) AB an< ^ M should be calculated, i.e. | should 
not be found by trial and error. To attack this problem, we first note that Alice's initial state can be written as 

Ik 

IV-U = £M^>. (13) 

i=i 

where {| (f>j)} is a basis of Hab- Without loss of generality the bj can be assumed to be real. Then the problem 
reduces to finding the basis states | <pj) together with the values bj, as these give both M. and | ip) A B- To find 
these we look at the conditions they have to satisfy, to ensure Alice can retrodict Bob's results. First of all 
| tp) ab should be normalised, which gives: 

£3 = 1. (14) 

3 

A second condition is that, in order to enable Alice to retrodict Bob's results rji deterministically, the states 
\<f>+i(ni)) and \4>-\{n{)) must lie in the span of disjoint subsets of {| <f>j)}. Otherwise the result Aj, which 
Alice gets if she measures using Ai, would not tell her rji. As this must be true for all axes I along which Bob 
can measure, there are m pairs of disjoint subsets. Therefore, let us introduce 2m sets of indices S m (ni) that 
indicate which basis vectors span the vectors 

I = E M^>- (15) 
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3 NON-ORTHOGONAL AXES 



Here the bj are the same as in (13), which can be seen from 

|V>AB = |<Mm)> + IMnj)>- (16) 

This equation only states that Bob always gets either 'up' or 'down'. So the S rn (ni) provide a look-up table 
for Alice. In the case she measures corresponding to | </>j), Alice checks whether i e S+i(ni) or i e S-i(ni) 
which tells her which result Bob got if he measured along n,; . 

For further convenience it is helpful to introduce a sign function for the partitions S Vl (ni) in the following 
way: 

E W = i +1 fOT ies+iim) 

J \-l for j€S_i(n,) 

For example, if | + i(n;)) = b\ \ tf>i) + 63 | fe) + be | fe), e± \ £3 and Eg give +1, the others give -1. 

Now some algebraic manipulations have to be done to obtain sufficient information for Alice to construct 
her states. The basic task is to find some constraints for the look-up table that Alice chooses. Once a "good" 
table is chosen, the basis states can be constructed. From ([l6]) we get (recalling (ffl)): 



1 $ (a • rn)\^) AB = zf^Mj) fOT l<l<m. (18) 



Furthermore the Pauli-matrices satisfy^ 

((1 ® cr) ■ n a ) ■ ((1 <g> a) ■ n b ) = n a ■ n b + i(n a x n b ) ■ 1 ® cr. (19) 
The expectation value of ([l9]) yields: 

AB{ip\n a ■ n b \ip) AB +iAB(ip\(n a x n b ) ■ l®~a\ip) A B = ^2 £ j £ jtf ( 20 ) 

j 

and therefore the two equations, 

=ab (il>\(nt ■ (I^)Mab =J2 E f )b 3 ( 21 ) 

j 

and 



for the real and imaginary components. From (|21j) we obtain: 

E & ? - \ ( 2 3) 

which tells us that the square of the coefficients of the basis states | <pj) have to add to | for each disjoint subset. 
Finally we note that in the case in which m > 3, of course three axes are sufficient to span all the others: 

3 

n k+3 = cf ] ni for 1 < k < m - 3, (24) 



3 Note that (1 ® cr) ■ n a = 1 ® (ct • ro a ). 
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and thus from (II 



r (fc+3) 



1=1 



for 1 < s < 2fc. 



(25) 



It turns out that these relations enable Alice to calculate both the bj and the | <pj) 



It was shown in Hi that 



as a necessary and sufficient condition for the construction of a basis we need (i) ep and bj that solve (0), 
( |2l| ) and (p2|); and (ii) if m >3, there exist numbers I < I < 3 and I < k < m — 3 such that ( |25| ) holds. 
Furthermore it was proved that no solutions exist for m > 4 and that if m = 4 the directions have to satisfy 
Xw=i n i — 0. But all this only means that the look-up table has to satisfy certain conditions. This, however, 
was anticipated already as not any arbitrary look-up table should lead to a solution. 

However, once Alice chooses a suitable look-up table, the basis states can be derived. The orientation of 
Bob's axes (p2|), together with Alice condition (p3[), lead to a unique set of components bj. The crucial equation 
( |Tg| ) now tells us the action of Bob's measurement on AB . These can be inverted to obtain The 
details of this process can best be understood by looking at an example. 

In the following we will explicitely construct the basis for the case m=4, using this method. The non- 
orthogonal ttl — 3 case can be solved equivalently and a possible basis is given in the appendix. 

The problem is solved using a six-dimensional Hilbert space Ti-AB- A basis of this space is denoted by 
{| 2, 1) , | 2, — 1) , | 0, — 1) where | p, Q = | p) (g) | Q with p = 1, 2, 3 and £ = ±1 is the tensor product of a qutrit 
and a qubit. 

We use the partition provided in B , namely 



5+(m) = {1,2,3}, 
S + (n 2 ) = {1,5,6}, 



S+(n 3 ) = {3,4,6}. 

-(4) _ 



which satisfy the necessary conditions. From (|25|) we get e-j^ — c 3 
is nothing but the following look-up table for Alice: 



(4) 



.(4) 



(26) 



-1- £ (4) 
1, fc 2 



.(4) 



el 4) = 1. This 





ni 


n 2 


n-.i 


■n.4 


Ai 


T 


T 


i 


i 


A 2 


T 


i 


i 


T 


A 3 


T 


I 


T 


I 


A 4 


i 


i 


T 


T 


A 5 


I 


T 


1 


T 


A 6 


i 


T 


T 


i 



From (23) this table gives immediatly 
bj + l 



b\ = b 2 . 



(27) 
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3 NON-ORTHOGONAL AXES 



These equations can be solved in terms of the two free parameters 65 and b§: 

1 



bl = bl = ~-bl-b, 



bl = bl b\ = b\. 



(28) 



E2) yields: 



ni • n 2 = 1 - 4bl - 462; n 2 • n 3 = 4&S - 1; n 3 • m = 4bi - 1. 



(29) 



Therefore the two parameters 65, &6 specify the mutual orientation of the axes. These are all the preliminaries 
we need to construct our basis. To specify the axes we make the symmetric choice: 

bj = Te Vj - 

The crucial step is that (|l8|) tells us the action of a x , a y , a z on \iP)ab, giving four orthonormal states: 



\^)ab 
{t®d x )\ip) A B 

{t®dy)\lp) A B 

(1 <g> & z )\iP)ab 



= -^(\<f>l) + |0 2 ) + |0 3 ) + |04) + |0 5 ) + |0 6 )) 
= -^=(10!) + |0 2 ) + |0 3 ) - |04) ~ |0 5 ) " |0 6 )) 

(2 ■ |0O - |0 2 ) - |0 3 ) - 2 ■ |0 4 ) + |0 5 ) + |0 6 )) 



^(-102) + |0 3 ) -|05) + |06)) 



(30) 

(31) 

(32) 
(33) 



These are orthonormal and can be extended to a basis by 



1 



lxi> = 2 •(-!&> 



- 104) + 106)) 



and 



(34) 



IX2) 
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H0l) - 102) + 2 • |0 3 ) - |0 4 ) + 2 • |0 5 ) - |06)). 



(35) 



These equations have to be inverted to get explicit expressions for the basis states | <j)j). In order to express 
them in terms of the basis {| 2, 1) , | 2, —1) , | 0, —1) of the six-dimensional vector space Hab, we note that 
■ ((1 <g> a x ) + (X) ciy)) I tp) AB is an eigenstate of (1 (g> a z ) with eigenvalue £ = ±1, as well as • ((1 C§) 1 + 
C(l (g) a y )) I ip) ab anc ^ • + IX2) • ^-ic)j with the usual Kronecker symbol Sij. Hence these states form a 
basis of the three-dimensional eigenspace of the operator 1 igi a z with eigenvalue £. However |2, £), |1, £), |0, £), 
is also a basis of this subspace, therefore there has to be a unitary transformation, such that 



/ 1 . ((1 ® d- a ) + *c(i ® *■„)) 1 ip) AB \ 



V 



^•(1®1 + C(1®^))|V)ab 



(\2,C)\ 

|i,C) 

Vio,oy 



(36) 



Here #± are arbitrary eight- vectors, and f is a vector consisting of the eight generators of SU(3); A± are arbitrary 
numbers. Thus, the most general solution is characterised by a set of 24 numbers (6±, A±, Equation (36) 



allows us to express the basis states | 0j) in terms of the computational basis of TLab- Without loss of generality, 
we choose 9^=0 and A^=0 for both £ and finally get: 
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'*> - (^-^) l2 - T > + ^ ll ' T >->'" + (^ + ^)l 2 -« + ^«-^l°'i> 

w - (^ + 75) |2 ' T> + ^ lu >-l |0 ' T> + (^-75) |2a > + ^ lu >-^ |0 ' i> 

lw - (^ + ^) |2 -« + (^i + ^) lu>+ (^-ii) |2a>+ (^i-^) lu>+ > i> 
'*> - (^-^i) |2 ' T)+ (^ + ^) |1 ' T)+ 5 |0 - T>+ (^ + vk) !2a>+ (^-^) lu> - 

w - (^ + il) |2 - t>+ (^ + 7l) lu> + 5 l »' T> + (^-il) |2a> + (7i + ^) lu> - 

all expressed in the z-basis. 

So we have explicitly constructed a basis for a special symmetric orientation of our axes. This technique can 
be applied to all possible orientations that satisfy the condition J2t=i n i = 0- 



4 The Quantum Network 

After having explicitly constructed some measurement bases, we now want to know how Alice's measurements 
can actually be performed. Thus, we want to construct a device that prepares Alice's initial state, and the 
operator M. that projects onto one of the bases that were just determined. 

In principle, this can be achieved by constructing a quantum network which is a kind of building plan for 
Alice's devices. For that purpose we regard the Hilbert space TLab as a subspace of the 2 -dimensional space 
TL =TLb® Hb ® ■■■®'Hb- The basis of this space is taken to be the tensor product of the qubit basis of Hb, 
i.e. the states | ft •■• T), I TT ••■ I)) ■■• Q- In this space of qubits we can now perform certain operations and 
in that way try to construct the whole experimental device out of a few basic transformations which we call 
quantum gates. As we demand reversibility, quantum gates have to be unitary. (We could also say, that as we 
have quantum gates which obey the rules of quantum mechanics, we have unitary transformations and therefore 
reversibility). It was shown in Q that there is a set of universal quantum gates from which every evolution of 
a quantum system can be approximated with arbitrary precision. A set of universal gates can be taken to be 
the Phase Shift P (</>), defined by 

|0) -> |0> 

|1) ~ e*|l), (37) 



the Controlled Not (CNOT), 

|00> i > 

|01) ^ 

1 10) ^ 

111) - 

4 It is convenient to use | 0} := 1 1) and 1) := J.) in this section. 



|00) 
|01) 

111) 

|10), (38) 
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THE QUANTUM NETWORK 



and the Hadamard gate (H), 



10) 
|1) 



If we use the representation, 



10) 




1) 



the basic transformations can be written as: 



P(4>) 



H 



1 

i 

V2 



(|0> + |1» 

(|o>-|i». 




I 00) = I 0) ® | 0) 




CNOT 



( 1 \ 




V o / 



/ i 




V o 



o \ 



1 
o / 



(39) 



(40) 



(41) 



Note that these gates only act on one or two qubits. The fact that they are nevertheless universal is very 
important as these gates can, in principle, be built and therefore even complicated calculations can be done 
without using gates that act on many qubits at once. 

These gates can also be visualized in an elegant way. We denote the Phase Shift by 



\x) 



Jx<t> 



x) 



(42) 



the Hadamard gate by 



\x) 



H 



{-l)*\x) + \\-x) 
V2 



(43) 



and the Controlled Not by 



\x) 



\y) — 6 



\x)\y + x), 



(44) 



where on the left hand side of the diagram the input state is given, the output on the right, and x,y G {0, 1}. 
Finally we note that the Controlled Phase Shift CP(4>) can be built out of the above states. It is denoted by 



CPU) = 





1 











\ 







1 


















1 


















e i<t> 


J 



\x) 

\y) 



x)\y)- 



(45) 
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After having set up the basic framework we will present networks that prepare Alice's initial state and 
project onto the basis | cf>j). Let us first look at the case in which the symmetric state (Q) is prepared, which is 
projected onto (Q). In this case we have the following network: 



H 


< 


► 







o) 



Bob 



-9- 



-©- 



H 



3tt 
4 



H 



(46) 



We use the convention that the original state is described by |0) = |0) ® |0) 
the first part of the network gives: 

1 



|0> 6 (H B r = H. Then 



|0) = |0>®|0) P* _(|00) + |10)) hV _(|00) + |11)). (47) 
Here the indices denote the qubit on which the transformation is performed. To prove that the second part 



projects onto the basis (54), we have to show that the set of basis vectors in (f54J) is mapped bijectively onto 



{|00), 1 01} , 1 10} , 1 11}}. For that purpose we introduce yet another gate, the Controlled Unitary gate (CU ): 



3tt 
4 



u 



H 



CU = 



( 1 
1 







_,- 37L 

e 4 
V2" 



i ■ 



V2 






- 3-7T 

e 4 
V2 / 



(48) 



\4> 



'3,4/ 



The Contolled Hadamard {CH) can be built directly. 
Now we can easily check: 

I0i, 2 ) = -^|00)±i[|01)-e* +|10)-e^= 
4=100} ± I [|01)-e* -|10)-e^= 
-^=|00)±i [|ll)-e* -|10)-e"? 



CNi 



cu 2 



Hi 



CAT, 



cu 2 



Hi 



V2 

100} for |0!) 
1 10) for |0a) 



1 "ll) + i|10))-e^ L --^(|10)+i|ll))-e-- 



= -^|00>±|10» 



1 , 1 

V5 |U)± 2 

1 , 1 

J |01} for 
I 111) for 



| 01) ■ e~ + | 10) • e^r 
|01) • eT - 1 10} • 
1 11} • eT - 1 10} • 

-^(111> H-i|10» -e-** 

104) 



7(2) 



(|10>+i|H))-e- 



= — 100)±|10)) 
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5 APPENDIX 



If Alice prepares the singlet state (||), the gate looks slightly more complicated: 



Not 



H 



Bob 



2 T 71" 



f7 



(49) 



Here the Not gate denotes^: 



Not 



H 


7T 


H 


m 



(50) 

Again it can be proved that this gate prepares the correct state | f/^AB and projects onto | 4>j) as given in 
(j|). The first part gives: 

|0) = |Q)®|0) |0>®|1) - 1 |1)®|1) S _L(|10)-|11» °& _L(|10)-|01)). (51) 

To prove that the second part projects onto (||), we first look at the first three steps in the diagram: 

1 



CP{-n 



Not 2 



01) ± 

01) ± 



V2 
1 

71 
> 0>± 



|11) -e~ - 1 00) -e— 
— 1 11) • eT - 1 00) • e^r 
-|10) • eT - |01) • e^r 



103 



p W&-V> _L|00)±i[|01). e - + |10).e^ 
' 10) ±- [| 11) -e* - 1 00) -e^ 2 



CP(tt) 



NoU 



^(f)l,-P("f)2 



V2 

1 

71 

1 

71 
i 

71 



10) ± 

11) ± 
id ± 



— ■ eT - 1 00) • e"j 
-|10) • eT - |01) • e^r 
|01) -e* + 1 10) -e^ 



(52) 



But this is the basis (p4|). Therefore, these gates transform one basis into the other. The rest of the gate is the 
same as in (|46|) and hence the gate projects onto the correct basis. 



5 Appendix 

In the appendix we give some basic formulae as well as a different basis for the m=3 orthogonal case and the 
basis for the m=3 non-orthogonal case, 
(i), Basic Transformations: 



5 In fact a Not gate could also be built directly. 
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IT), 

U) a 
IT), 



1 

71 
i 

71 
i 

71 
i 

71 



(lt), + U)J 
(IT>,-U)J 

(iTL-iUL). 



(53) 



(ii), In H the state (||) was used and the following basis was obtained: 



\<h) = -j=ITT),+ o 



l 

72 

71 ITT> -2 
Tl 11 ^ 
71 lu)z ~ 2 



|U>,-e^ + |iT>,-e-* 
lU),-e*+UT)»-e-* 
lU>,-e-* + UT),-e* 
lU),-e-* + UTL-e* 



This is equivalent to (^|) and can be obtained by a unitary transformation, 
(hi), The m = 3 non-orthogonal case: 
In this case Alice can choose a look-up table like: 



(54) 





m 


n- 2 


"3 


Ai 


1 


T 


4 


A 2 


1 


T 


T 


A 3 


1 


i 


1 


A 4 


4 


I 


T 


A 5 


T 


T 


1 


A 6 


T 


1 


T 


A 7 


T 


T 


T 


A 8 


T 


T 


T 



A special choice of the orientation of axes with b\ = b\ = b\ = b\ = b% = b\ = g and 62 = 0, &f = g leads to: 



1G 



REFERENCES 



in) _ _ 

-\ (1 + iVz) | TTT) - ~ (l - iVz) | rtl) + \ (I TIT) + I Til}) + I UT) - ^ I III) 

If- . rx\ , 1 /_ . /-\ , 1 „ .„ a/35 , . 



l&> = + 5 (l + iV5) I TTT) + s (l - iV3) I TTI) + ^ (I TIT} + I Til}) + ^- I UT) - ^ I III) 

i*> - H-l)'m> + (-f-#)im> + (f-f)im, + (^ + ^),m, 

+^im)-^iuT)+^uu) 
- fl i4)\m) + (US)\m)+(Ut)\ni)' (l 



V6\ 


ITU) 4 


\/iO 


III) 


12 ) 


4 


Vq) 
12 


|TU>- 


\/l4 
7 


ITT) 



14 12 / 1 1 1 " 14 12/ IIIS " 14 12 1'*' \4 

i*> = (j-^)im> + (i + ^)im> + (i + ^)iut> + (i 

~V35|Ut)-^v^6UU) 
\<t>r) - f| - ^) I TTT) + f i + ^) I m> + f i + ^) I Tit) + (I - ^) I TU> - UTT) 



-^35|UT>-^UU> 
108) = f I + .^|) I TTT) + f I ^) I TTi> + f| + ^) I Tit> + f I ^) I Tii> ^ I iTT) 



-^35|UT>-^UU>, 

(55) 

all expressed in the z-basis. As in (|36|), all parameters of the unitary transformation were chosen to be zero. 
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